/**
 * @file e4_t2_q3.c
 * @date 2022-03-09
 * 
 * @copyright Copyright (c) 2022 cnzyx MIT Licence
 * 
 */

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void fun(char *str) {
    char cur;
    // 由fgets获取的字符串会读入'\n'
    int len=strlen(str)-1;
    for(int i=1,j;i<len; i++)
    {
        cur=str[i];
        for(j=i-1;j>=0&&str[j]>cur;j--)
        {
            str[j+1]=str[j];
        }
        str[j+1]=cur;
    }
}

int main(int argc, char const *argv[])
{
    //UTF-8
    system("chcp 65001");
    
    char str[100];
    printf("请输一个字符串：\n");
    // 危险函数gets()已经弃用，
    // 因为使用fgets()获取字符串有_MaxCount参数限制缓冲区，
    // 但fgets()会读入'\n'
    fgets(str,100,stdin);
    fun(str);
    printf("结果：%s\n",str);

    //Pause console
    system("pause");
    return 0;
}
